CLAIM AMENDMENTS 



Claim Amendment Summary 
Claims pending 

• Before this Amendment: Claims 1-100. 

• After this Amendment: Claims 6, 8-14, 19-33, 39, 41-47, 52-66, 
72, 74-80, and 85-103. 

Canceled claims: 1-5, 7, 15-18, 34-38, 40, 48-51, 67-71, 73, 
and 81-84. 

Amended claims: 6, 8, 10, 19, 39, 41, 43, 52, 72, 74, 76, 85, and 100. 
New claims: 101-103. 



Claims: 

1-5. (Cancelled) 
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6. (Currently Amended) A method comprisinq T hG method as recited 
in Claim 3, wherein normalizing each of said resulting edge maps further 
inc l udes : 

accessing at least a portion of a digital image; 

determining if at least said portion is blurred based on a wavelet transform 
blur detection process, wherein the wavelet transform blur detection process 
comprises: 

wavelet transforming at least said portion of said digital image to 
produce a plurality of corresponding different resolution levels, each 
resolution level including a plurality of bands; 

generating at least one edge map for each of said resolution levels; 

and 

detecting blur in at least said portion of said digital image based on 
said resulting edge maps by: 

normalizing a total edge amplitude of said edge map: 

Emap j (k,l) = Emap i (k,l)l max( J&wop,. ) ) 

partitioning said edge map into edge map blocks; 

determining a maximal edge amplitude in each of said edge 
map blocks and using it to represent the respective edge map block; 
and 

using £max f to denote a discretization result of Ema Pt for each of 
said edge map blocks. 
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7. (Cancelled) 



8. (Currently Amended) The method as recited in C l aim 7 A method 
comprising: 

accessing at least a portion of a digital image: and 

determining if at least said portion is blurred based on a waveiet transform 
blur detection process, wherein the wavelet transform blur detection process 
includes: 

wavelet transforming at least said portion of said digital image to 
produce a plurality of corresponding different resolution levels, each 
resolution level including a plurality of bands; 

generating at least one edge map for each of said resolution levels r 
wherein /*,/.,/„ denote ui i ,HL i ,HH i bands, respectively, and wherein 
generating said at least one edge map for each of said resolution levels 
further includes constructing said edge map in scale ;as follows: 

Emap, (k,l) = ^Il(k,l)+Il(k,l)+Il(k,l) 

where {k, I) is the coordinate of a pixel in scale f, and 
detecting blur in at least said portion of said digital image based on 
said resulting edge maps . 



Serial No.: 10/646,387 5 _ 

Atty Docket No.: MS1-1628US lee@hayeS The Business of IP™ 

Atty/Agent: Kayla D. Brant 
Rcsponse to Non-Final Ofhce Action 



9. (Original) The method as recited in Claim 8, wherein detecting 
blur in at least said portion of said digital image based on said resulting edge 
maps further includes: 

comparing amplitude variations of corresponding edge nodes in at least 
two different edge maps of at least two different levels, and 

wherein comparing said amplitude variations includes generating a 
difference map Dmap based on 

Dmap(i,j) = ^(£max 3 (;,y) - Emax 2 (i,j)f + {Emax 2 (iJ)-Em3x,(i,j)) 2 . 

10. (Currently Amended) A method comprising: 
accessing at least a portion of a digital image: and 

determining if at least said portion is blurred based on a wavelet transform 
blur detection process, wherein the wavelet transform blur detection process 
includes: 

wavelet transforming at least said portion of said digital image to 
produce a plurality of corresponding different resolution levels, each 
resolution level including a plurality of bands; 

generating at least one edge map for each of said resolution levels; 

and 

detecting blur in at least said portion of said digital image based on 
said resulting edge maps by The method as recited in Clnim ?, wherein 
detecting blur in at least said portion of sold digital image based on said 
r esulti n g e dge maps further includ c sx omparing amplitude variations of 



Serial No.: 10/646,387 6 A 

Atty Docket NO.: MS1-1628US lee@haVeS The Business of IP™ 

Atty/Agent: Kayla D. Brant 
Response to Non- Final Office Action 



corresponding edge nodes in at least two different edge maps of at least 
two different levels. 

11. (Original) The method as recited in Claim 10, wherein comparing 
said amplitude variations includes generating a difference map. 

12. (Original) The method as recited in Claim 10, wherein in said 
difference map a position of a plurality of relatively large amplitude values 
corresponds to at least one blurred edge. 

13. (Original) The method as recited in Claim 11, wherein detecting 
blur in at least said portion of said digital image based on said resulting edge 
maps further includes: 

generating a binary difference map BDmap such that, 

BDmap{i,j)=\ if Dmap(iJ)>tl 

BDmap(i,j)=o otherwise 
where H is a first threshold value; and 

determining that at least one edge map block (i, j) is blurred if said 
corresponding BDma P {ij)=\ . 
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14. (Original) The method as recited in Claim 13, further comprising: 
determining that at least said portion of said digital image is blurred if an 

applicable percentage of edge map blocks are determined to be blurred exceeds 

a second threshold value. 

15-18. (Cancelled) 

19. (Currently Amended) A method comprising: 
accessing at least a portion of a digital image: and 

determining if at least said portion is blurred based on a Cepstrum analysis 
blur detection process that includes using a point spread function (PSF) that T he 
m e thod as recited in Claim 18, wherein said PSF includes a circular averaging 
filte r to blur at least a part of said image . 

20. (Original) The method as recited in Claim 19, wherein said PSF is 
used to blur a plurality of parts /,to produce corresponding blurred images bi vi 
where 

BI V =real{FFT-\FFT(I^)* FFT(PSF))) . 

21. (Original) The method as recited in Claim 20, further comprising: 
determining an image j.. that includes a weighted sum of said i tj and 

corresponding bi 9 . 
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22. (Original) The method as recited in Claim 21, further comprising: 
generating a weighting array wherein j.. is at least substantially equal 

to i i; in its central region and at least substantially equal to said 
corresponding bi.. near at least one edge. 

23. (Original) The method as recited in Claim 22, wherein: 

J 9 {x,y) = a(x, j)*/.. +(l-<x(x,y))*BI s (x,y) ) and 

further comprising calculating a Cepstral transform to each j tj \ 

CL. = real{FFr\\og(\FFT{J^)) . 

24. (Original) The method as recited in Claim 23, further comprising: 
binarizing each C7.. . 

25. (Original) The method as recited in Claim 24, wherein binarizing 
each Cl i} includes setting Bci{x, y ) = \ if ci(x, y )/nmx(ci)>t3 r else otherwise 
setting BCi( x , y )=o, wherein tz is a third threshold value. 

26. (Original) The method as recited in Claim 24, further comprising 
calculating an elongation of each resulting binarized Cepstrum image. 

27. (Original) The method as recited in Claim 26, wherein said 
elongation includes a ratio of a maximum length of a chord to a minimum length 
chord. 



Serial No.: 10/646,387 
Atty Docket No.: MSM628US 
Atty/Agent: Kayla D. Brant 
Response to Non-Final Office Action 



lee@hayes The Business of IP™ 

www.fMhayp5.com 509.324*9256 



28. (Original) The method as recited in Claim 26, wherein moments 
are used to calculate said elongation. 



29. (Original) The method as recited in Claim 28, wherein an yth 
discrete central moment ^ of a region is defined by 

BCl(x,y)=\ 

where (xj) is the centre of the region, and 

x=± 2> and y=± J>, 

wherein n is a total number of points contained in said region equal to an 
area of said region. 

30. (Original) The method as recited in Claim 29, wherein said 
elongation using moments includes an: 

eccentricity = , . 
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31. (Original) The method as recited in Claim 29, wherein a principal 
axes of inertia is used to define a natural coordinate system for said region, such 
that 



32. (Original) The method as recited in Claim 28, further comprising: 
determining that said image includes motion blur if more than about one 

third of said regions have an elongation larger than a threshold value L and the 
maximum difference between a corresponding principal axes is less than a 
threshold a# . 

33. (Original) The method as recited in Claim 28, further comprising: 
determining that said image includes out-of-focus blur if more than about 

one third of said regions have applicable areas that are larger than a threshold 
area value A and corresponding elongations that are less than a threshold 
value T. 

34-38. (Cancelled) 
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39. (Currently Amended) A computer-readable medium having 
computer-implementable instructions suitable for causing at least one processing 
unit to perform acts comprising: 

determining if at least a portion of a digital image is motion blurred or out- 
of-focus blurred based on a wavelet transform blur detection process that 
includes; 

wavelet transforming at least said portion of said digital image to 
produce a plurality of corresponding different resolution levels, each 
resolution level including a plurality of bands; 

generating at least one edoe map for each of said resolution levels; 

and 

detecting blur in at least said portion of said digital image based on 
said resulting edge maps by normalizing each of said resulting edge 
maps Thc computer readable medium as recited in Claim 36 , wherein 
normalizing each of said resulting edge maps further includes: 

normalizing a total edge amplitude of said edge map: 

Emap,(k,l) = Emap l (k,l)/max(Emap i ) ) 

partitioning said edge map into edge map blocks; 

determining a maximal edge amplitude in each of said edge map 
blocks and using it to represent the respective edge map block; and 

using £im X/ to denote a discretization result of Ema Pi for each of said 
edge map blocks. 
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40. (Cancelled) 



41. (Currently Amended) A computer-readable medium having 
computer-implementable instructions suitable for causing at least one processing 
unit to perform acts comprising: 

determining if at least a portion of a digital image is motion blurred or out- 
of-focus blurred based on a wavelet transform blur detection process that 
includes: 

wavelet transforming at least said portion of said digital image to 
produce a plurality of corresponding different resolution levels, each 
resolution level including a plurality of bands: 

generating at least one edge map for each of said resolution 
levelsT he — computer readab l e — medium — as- — recited in — Qa+m — 40, 
wherein 4,/^ denote lh^hl^hh, bands, respectively, and wherein 
generating said at least one edge map for each of said resolution levels 
further includes constructing said edge map in scale ;as follows: 

Ema Pi (£,/) = Jl*(k,t)+ll(k,l)-hl 2 u (k,l) 

where (k r I) is the coordinate of a pixel in scale /; and 
detecting blur in at least said portion of said digital image based on 
said resulting edge maps . 
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42. (Original) The computer-readable medium as recited in Claim 41, 
wherein detecting blur in at least said portion of said digital image based on said 
resulting edge maps further includes: 

comparing amplitude variations of corresponding edge nodes in at least 
two different edge maps of at least two different levels, and 

wherein comparing said amplitude variations includes generating a 
difference map Dmap based on 

Dmap(i,j) = ^ (E max 3 (i, j) - E max 2 (z, j)f + (E max 2 (i, j) - E max, j)f , 
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43. (Currently Amended) A computer-readable medium having 
computer-implementable instructions suitable for causing at teast one processing 
unit to perform acts comprising: 

determining if at least a portion of a digital image is motion biurred or out- 
of-focus blurred based on a wavelet transform blur detection process that 
includes: 

wavelet transforming at least said portion of said digital image to produce 
a plurality of corresponding different resolution levels, each resolution level 
including a plurality of bands; 

generating at least one edge map for each of said resolution levels: and 
detecting blur in at least said portion of said digital image based on said 
resulting edge maps by T he comp uter rea dable medium as recited in Clnim 35, 
where i n detecting blur in at l east sa i d portion of said digital image based on said 
resulting edge maps further inc l udes: comparing amplitude variations of 
corresponding edge nodes in at least two different edge maps of at least two 
different levels. 

44. (Original) The computer-readable medium as recited in Claim 43, 
wherein comparing said amplitude variations includes generating a difference 
map. 
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45. (Original) The computer-readable medium as recited in Claim 43, 
wherein in said difference map a position of a plurality of relatively large 
amplitude values corresponds to at least one blurred edge. 

46. (Original) The computer-readable medium as recited in Claim 44, 
wherein detecting blur in at least said portion of said digital image based on said 
resulting edge maps further includes: 

generating a binary difference map BDmap such that, 

BDmap(i,j)=l if Dmap{i,j)>t\ 

BDmap(ij)=o otherwise 
where a is a first threshold value; and 

determining that at least one edge map block (i, j) is blurred if said 
corresponding BDma P (ij) = i . 

47. (Original) The computer-readable medium as recited in Claim 46, 
further comprising: 

determining that at least said portion of said digital image is blurred if an 
applicable percentage of edge map biocks are determined to be blurred exceeds 
a second threshold value. 

48-51. (Cancelled) 
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52. (Currently Amended) A computer-readable medium having 
computer-impiementable instructions suitable for causing at least one processing 
unit to perform acts comprising: 

determining if at least a portion of a digital image is motion blurred or out- 
of-focus blurred based on a Cepstrum analysis blur detection process that 
includes using a point spread function fPSB to blur at least a part of said image 
to blur at least one boundary within said imaoe T hc computer readab l e medium 
as recited in Claim 51 , wherein said PSF includes a circular averaging filter. 

53. (Original) The computer-readable medium as recited in Claim 52, 
wherein said PSF is used to blur a plurality of parts r^to produce corresponding 
blurred images 5/. , where 

BI S = repl(FFT~ l (FFT(Iy ) * FFT(PSF))) . 

54. (Original) The computer-readable medium as recited in Claim 53, 
further comprising: 

determining an image j. that includes a weighted sum of said l. and 
corresponding bi 9 . 
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55. (Original) The computer-readable medium as recited in Claim 54, 
further comprising: 

generating a weighting array wherein j.. is at least substantially equal 
to /, in its central region and at least substantially equal to said 
corresponding bl. near at least one edge. 

56. (Original) The computer-readable medium as recited in Claim 55, 
wherein: 

Jfay) = a(x,y)*T v +Q-a<x,y))*BI,(x, y ) and 

further comprising calculating a Cepstral transform to each j 9 : 

a 9 =real{FFT-\\o^FFT{J ij )\))) . 

57. (Original) The computer-readable medium as recited in Claim 56, 
further comprising: 

binarizing each C7... 

58. (Original) The computer-readable medium as recited in Claim 57, 
wherein binarizing each CI y includes setting Bci(x, y )=\ if ci(x,y)/max(ci)>t3, else 
otherwise setting BCi(x, y )~o, wherein 8 is a third threshold value. 

59. (Original) The computer-readable medium as recited in Claim 57, 
further comprising calculating an elongation of each resulting binarized Cepstrum 
image. 
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60. (Original) The computer-readable medium as recited in Claim 59, 
wherein said elongation includes a ratio of a maximum length of a chord to a 
minimum length chord. 



61. (Original) The computer-readable medium as recited in Claim 59, 
wherein moments are used to calculate said elongation. 

62. (Original) The computer-readable medium as recited in Claim 61, 
wherein an »> th discrete central moment ^. of a region is defined by 



where ge,50 is the centre of the region, and 



wherein n is a total number of points contained in said region equal to an 
area of said region. 

63. (Original) The computer-readable medium as recited in Claim 62, 
wherein said elongation using moments includes an: 



x=-.5> and >=- 2> , 



eccentricity 



M 20 + M02 + -Jph, - An ) 2 + 4^ 
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64. (Original) The computer-readable medium as recited in Claim 62, 
wherein a principal axes of inertia is used to define a natural coordinate system 
for said region, such that 



65. (Original) The computer-readable medium as recited in Claim 61, 
further comprising: 

determining that said image includes motion blur if more than about one 
third of said regions have an elongation larger than a threshold value L and the 
maximum difference between a corresponding principal axes is less than a 
threshold \e. 

66. (Original) The computer-readable medium as recited in Claim 61, 
further comprising: 

determining that said image includes out-of-focus blur if more than about 
one third of said regions have applicable areas that are larger than a threshold 
area value A and corresponding elongations that are less than a threshold 
value T. 

67-71. (Cancelled) 
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72. (Currently Amended) An apparatus comprising: 

logic operativeiy configured to access digital image data and determine if 
at least a portion of said image is blurry using a wavelet transform blur detector 
operativeiy configured to; 

wavelet transform at least said portion to produce a plurality of 
corresponding different resolution levels with each resolution level 
including a plurality of bands; 

generate at least one edge map for each of said resolution levels; 

normalize each of said resulting edge maps T he apparatus as recited 
i n Claim 69, wherein said wavelet transform blur detector normalizes each 
of said resulting edge maps by normalizing a total edge amplitude of said 
edge map such that Emap^k^^Emap^k^irmxiEmap,), partitions said 

edge map into edge map blocks, and determines a maximal edge 
amplitude in each of said edge map blocks and uses it to represent the 
respective edge map block, and using ewsx., denotes a discretization result 
of Ema Pi for each of said edge map blocks ; and 

detect blur in at least said portion of said digital image based on 
said resulting edge maps . 

73. (Cancelled) 
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74. (Currently Amended) An apparatus comprising: 

logic operatively configured to access digital image data and determine if 
at ieast a portion of said image is blurry using a wavelet transform blur detector 
that is operatively configured to: 

wavelet transform at least said portion to produce a plurality of 
corresponding different resolution levels with each resolution level including a 
plurality of bands; 

generate at least one edge map for each of said resolution levelsT he 
apparatus as rec i ted in Claim 73 , wherein denote LH i ,HL i ,HH ; bands, 

respectively, and wherein said wavelet transform blur detector constructs by 
constructing said edge map in scale i as follows: 

Ema Pi (k,l) = 4ll(Kl) + ll{k,l) + ll{k,l) 

where (k, I) is the coordinate of a pixel in scale r f and 
detect blur in at least said portion of said digital image based on said 
resulting edge maps , 

75. (Original) The apparatus as recited in Claim 74, wherein said 
wavelet transform blur detector compares amplitude variations of corresponding 
edge nodes in at least two different edge maps of at least two different levels, 
and generates a difference map Dmap based on 

DmapijJ) = -J (E max., (i, j) - £max 2 (z, j)) 2 + (E max 2 (z, j) - E max, (z, j)) 2 . 
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76. (Currently Amended) An apparatus comprising: 

logic operatively configured to access digital image data and determine if 
at least a portion of said image is blurry using a wavelet transform blur detector 
that is operatively configured to: 

wavelet transform at least said portion to produce a plurality of 

corresponding different resolution levels with each resolution level 

including a plurality of bands; 

generate at least one edge map for each of said resolution levels: 

The apparatus as recited in Claim 68, wherein said wavelet 

transform blur detector compares compare amplitude variations of 

corresponding edge nodes in at least two different edge maps of at least 

two different levels : and 

detect blur in at least said portion of said digital image based on 

said resulting edge maps . 

77. (Original) The apparatus as recited in Claim 76, wherein said 
wavelet transform blur detector generates a difference map. 

78. (Original) The apparatus as recited in Claim 76, wherein in said 
difference map a position of a plurality of relatively large amplitude values 
corresponds to at least one blurred edge. 
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79. (Original) The apparatus as recited in Claim 77, wherein said 
wavelet transform blur detector generates a binary difference map BDmap such 
that, 

BDmap(i,j) = \ if Dmap(i,j)>tl 

BDma P (i,j)=o otherwise 
where tl is a first threshold value; and 

determines that at least one edge map block (i, j) is blurred if said 
corresponding BDma P (i,j) = 1 . 

80. (Original) The apparatus as recited in Claim 79, wherein said 
wavelet transform blur detector determines that at least said portion of said 
digital image is blurred if an applicable percentage of edge map blocks are 
determined to be blurred exceeds a second threshold value. 

81-84. (Cancelled) 

85. (Currently Amended) An apparatus comprising: 
logic operativelv configured to access digital image data and determine if 
at least a portion of said image is blurry using a Cepstrum analysis blur detector 
that uses a point spread function fPSR to selectively blur at least one boundary 
within said imag cT hc opporotus as recited in Claim 8 - 1 , wherein said PSF includes 
a circular averaging filter. 
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86. (Original) The apparatus as recited in Claim 85, wherein said PSF 
blurs a plurality of parts /. to produce corresponding blurred images s/. , where 

BI S = real(FFT' (FFT(I.j)*FFT(PSF))) . 

87. (Original) The apparatus as recited in Claim 86, wherein said 
Cepstrum analysis blur detector determines an image j e that includes a weighted 
sum of said /.. and corresponding Bi tj . 

88. (Original) The apparatus as recited in Claim 87, wherein said 
Cepstrum analysis blur detector generates a weighting array wherein j.. is at 
least substantially equal to /.. in its central region and at least substantially equal 
to said corresponding bi^ near at least one edge. 

89. (Original) The apparatus as recited in Claim 88, wherein 

J..{x, y) =a{x,y)*I s +{l-a(x, y))*BI 9 {x,y) ) and 

said Cepstrum analysis blur detector calculates a Cepstral transform to 
each j.. such that c/..=/ea;(^F7 T l (iog(|^Fr(7 ? )|))). 

90. (Original) The apparatus as recited in Claim 89, wherein said 
Cepstrum analysis blur detector binarizes each CI r 
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91. (Original) The apparatus as recited in Claim 90, wherein said 
Cepstrum analysis blur detector binarizes each C7.. by setting Bci(x, y )=i 
if ci(x, y )/max{ci)>ti, else otherwise setting Bci( X , y )=o f wherein tz is a third 
threshold value. 

92. (Original) The apparatus as recited in Claim 90, wherein said 
Cepstrum analysis blur detector calculates an elongation of each resulting 
binarized Cepstrum image. 

93. (Original) The apparatus as recited in Claim 92, wherein said 
elongation includes a ratio of a maximum length of a chord to a minimum length 
chord. 

94. (Original) The apparatus as recited in Claim 92, wherein said 
Cepstrum analysis blur detector uses moments to calculate said elongation. 
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95. (Original) The apparatus as recited in Claim 94, wherein an y th 
discrete central moment ^of a region is defined by 

where (x,y) is the centre of the region, and 

n ncnx,y)~\ n BCt{x, y y.\ 

wherein n is a total number of points contained in said region equal to an 
area of said region. 

96. (Original) The apparatus as recited in Claim 95, wherein said 
elongation using moments includes an: 

t . .„ th> + Mo2+^(M20-Mo2) 2 + 4Vn 
eccentricity = v , . 

V 20 +Mo2 - V(^2o -Mv) 2 +4fi» 

97. (Original) The apparatus as recited in Claim 95, wherein said 
Cepstrum analysis blur detector uses a principal axes of inertia to define a 
natural coordinate system for said region, such that 

2 LAo'-AbJ 



Serial No.: 10/646,387 27 A 

Atty Docket No.: MS1-1628US lee@hayeS The Business ofiP"' 

Atty/Agent: Kayla D. Brant 
Response to Non-Final Office Action 



98. (Original) The apparatus as recited in Claim 94, wherein said logic 
determines that said image includes motion blur if more than about one third of 
said regions have an elongation larger than a threshold value L and the 
maximum difference between a corresponding principal axes is less than a 
threshold ao. 

99. (Original) The apparatus as recited in Claim 94, wherein said logic 
determines that said image includes out-of-focus blur if more than about one 
third of said regions have applicable areas that are larger than a threshold area 
value A and corresponding elongations that are less than a threshold value T. 

100. (Currently Amended) The apparatus as recited in Claim 67 
Claim 72, wherein said apparatus includes at least one device selected from a 
group of devices comprising a computer, a camera, a set top box, an optical disc 
player, an optical disc player recorder, a portable communication device, a 
display device, a television set, and a projector. 

101. (New) The apparatus as recited in Claim 74, wherein said 
apparatus includes at least one device selected from a group of devices 
comprising a computer, a camera, a set top box, an optical disc player, an optical 
disc player recorder, a portable communication device, a display device, a 
television set, and a projector. 
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102. (New) The apparatus as recited in Claim 76, wherein said 
apparatus includes at least one device selected from a group of devices 
comprising a computer, a camera, a set top box, an optical disc player, an optical 
disc player recorder, a portable communication device, a display device, a 
television set, and a projector. 

103. (New) The apparatus as recited in Claim 85, wherein said 
apparatus includes at least one device selected from a group of devices 
comprising a computer, a camera, a set top box, an optical disc player, an optical 
disc player recorder, a portable communication device, a display device, a 
television set, and a projector. 
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